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(54) COMPUTER SYSTEM 

(57)Abstract: 

PURPOSE: To provide the computer system which can schedule tasks of all 
periods by providing scheduling in which case conventional periodical scheduling 
cannot be scheduled and there are tasks having execution periods shorter than 
a minimum reference period. , 

CONSTITUTION: This computer system consists of a scheduling mode selecting 
part 26 and a time slot assigning part 1 1 in addition to the system constituting 
the conventional schediiling system. The scheduling mode selecting part 26 
changes the scheduling mode from the periodical scheduling mode to the priority 
when there are tasks existed that are execution periods shorter than the 
minimum reference period which becomes the reference period at the time of 
periodically checking the activation of tasks by a scheduling execution part 1 3 in 
the activation requesting tasks. The time slot assigning part 1 1 generates table 
information 23 of scheduling in accordance with the selected scheduling mode. 



13 



6/0 ?<f I 



■ 1 1 V . 



-2' 



24 



LEGAL STATUS 

[Date of request for examination] 28.09.1995 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the examiner's 
decision of rejection or application converted registration] 

[Date of final disposal for application] 

[Patent number] 2760721 

[Date of registration] 20.03. 1 998 

[Number of appeal against examiner's decision of rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 



http://www1 9.ipdl.inpit.go.jp/PA1 /result/cletail/main/wAAAz_a4sqDA4061 49599P1 .htm 



2007/10/15 



Japanese Unexamined Patent Application Publication No. 6-149599 
SPECIFICATION <EXCERPT> 

[0018] FIG. 2 is a functional block diagram showing an internal 

structure of the above-mentioned scheduling mode selecting unit 26. 
In FIG. 2, a reference numeral 26a is an execution period 
determining unit which determines an execution period of each task 
based on task information 12. A reference numeral 26b is a 
classifying unit which classifies each task into one of execution 
levels ranging from a level with a short execution period to a level 
with a long execution period based on the result of the 
determination by the execution period determining unit 26a. A 
reference numeral 26c is a comparing unit which judges whether or 
not an execution period of an execution level, into which a task with 
a minimum execution period is classified by the classifying unit 26b, 
is shorter than the above-mentioned minimum reference period. A 
reference numeral 26d is a scheduling mode switching unit which 
switches between a conventional periodical scheduling mode and a 
priority scheduling mode, which is a new scheduling mode, based on 
the result of the comparison. The priority scheduling mode assigns 
an execution level. Into which a task with a minimum execution 
period is classified, to every time slot. At that time, an output from 
the scheduling mode switching unit 26d is a scheduling mode signal 
27. In addition, the execution period determining unit 26a and the 
classifying unit 26b correspond to an execution period determining 
unit 11a and a classifying unit lib, respectively, which are originally 
included in a time slot assigning unit 11 (see FIG. 17). Therefore, it 
is also possible to have only one set of these so as to be shared by 
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the time slot assigning unit 11 and the scheduling mode selecting 
unit 26. 

[0019] Next, the time slot assigning method according to the 

present embodiment is explained with flow charts FIG. 3 and FIG. 4. 
First, the scheduling mode selecting unit 26 determines execution 
periods of all active tasks by using the execution period determining 
unit 26a, and classifies the active tasks according to their execution 
periods Into the execution levels by using the classifying unit 26b 
(ST31). For example, a task with an execution period 50 ms is 
classified into an execution level 1, and a task with execution period 
70 ms is classified into an execution level 2. Next, the scheduling 
mode selecting unit 26 compares the minimum reference period and 
the execution period in the execution level 1, to which the task with 
the minimum execution period belongs, by using the comparing unit 
26c (ST32). If the execution period in the execution level 1 is 
smaller, the priority scheduling mode is selected by the scheduling 
mode switching unit 26d for switching (ST34). On the other hand, 
if it is larger, the conventional scheduling mode is selected for 
switching (ST33). Next, the time slot assigning unit 11 receives 
the scheduling mode signal 27 and checks its mode (ST35). In the 
case of the priority scheduling mode, as shown in FIG. 5, the time 
slot assigning unit 11 assigns the execution level 1 to all of the time 
slots 1 to N in a time slot managing table 211 (ST36). In the case 
of the periodical scheduling mode, a processing is performed in the 
same way as the conventional system. That is, the time slot 
assigning unit 11 performs the following processing with respect to 
execution levels 1 to M (ST37). As for the execution level 1, 
multiplying the sum of all of the task execution time in the execution 
level 1 by the ratio of the execution period in the execution level 1 to 
the minimum reference period gives the time which the total 
execution time of the tasks in the execution level 1 takes in the 
minimum reference period (ST38). As described in the 



conventional example, for example, in the case where an execution 
period of tasks in the execution level 1 is 100 ms, the total execution 
time in the execution level 1 is 40 ms, and the minimum reference 
period is 50 ms, 40 x (50/100) = 20 ms is the obtained value . That 
is, the execution level 1 requires an execution time for 20 ms within 
the minimum reference period. By dividing the obtained value by a 
time-siot time and rounding up, the number of time slots required in 
the execution level 1 within the minimum reference period is 
obtained (ST39). In the above example, when time-slot time is 10 
ms, 20 / 10 = 2, which means two time slots are needed. The 
number of time slots required in each execution level is obtained by 
repeating the processing as described above from execution levels 2 
to M (ST40). Next, the number of time slots required for the 
execution time of the system which is needed for executing a task 
(ST41). The number of time slots required in each execution level 
is calculated with the above procedure. However, when the sum of 
the number of time slots exceeds the number N of the time slots in 
the minimum reference period, the maximum execution load is 
exceeded, which results in losing control. . In order to avoid this, 
the sum is compared to N (ST42), then if the sum is over the number 
of time slots N, time slots just as many as needed is stored in the 
time slot managing table 211 sequentially from the execution level 
1. Then, at the time when the table is filled, the remaining levels 
are ignored (ST44). When N is larger than the sum, the time slots 
as much as needed is stored in the time slot managing table 211 
sequentially from the execution level 1 without any problems(ST43). 
The assignment of the execution levels to the time slots is completed 
as above. 

[0020] A scheduling execution after the time slot assignment Is 
performed in the same operation as the conventional way. In this 
regard, in the case where the time slot managing table 211 is 
generated in the priority scheduling mode as shown in FIG. 5, the 



flow chart of FIG. 21 mentioned in the conventional example is 
changed to FIG. 6. Every time slot acquires execution level 1 
(ST212), level managing tables 212a-212c are checked from the 
execution level 1 as shown in FIG. 22, and a queuing task found at 
first Is exetiited; As a result, the maximum priority is given to the 
execution level 1 and the minimum priority is given to the execution 
level M. That is, because every time slot acquires the execution 
level 1, and an task to be executed is determined according to the 
result of a search for the execution level as shown in FIG. 22, a task 
in a higher execution level is not executed as long as a task in a 
lower execution level is not executed. Consequently, the priority 
scheduling, in which a task in smaller execution level is given a 
higher priority, is provided. In this case, FIG. 16 mentioned in the 
conventional example is changed to FIG. 7. 
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